Các đội trẻ

Vào tháng 1 năm 2014, Ødegaard khoác áo đội tuyển U-17 Na Uy tham dự giải đấu giao hữu U-17 với U-17 Scotland, U-17 Mỹ và U-17 Pháp tại Thổ Nhĩ Kỳ.[18][19]

Đến tháng 9 năm 2014, anh lại được gọi vào đội tuyển U-21 Na Uy cho trận đấu cuối cùng của vòng loại giải vô địch bóng đá U-21 châu Âu 2015.[20] Anh thi đấu cả 90 phút trong trận thua 1-2 trước U-21 Bồ Đào Nha.[21]

Đội tuyển quốc gia

Ngày 19 tháng 8 năm 2014, anh được đội tuyển Na Uy triệu tập cho trận giao hữu với Các Tiểu Vương quốc Ả Rập Thống nhất tại Stavanger[22] và được ra sân vào ngày 27 tháng 8, trở thành cầu thủ trẻ nhất khoác áo đội tuyển Na Uy, ở 15 tuổi và 253 ngày.[23] Kỷ lục trước đây thuộc về Tormod Kjellsen lập vào năm 1910 là 15 tuổi 351 ngày.[22]

Ngày 30 tháng 9 năm 2014, Ødegaard được triệu tập tham dự vòng loại Giải vô địch bóng đá châu Âu 2016 cho các trận đấu với Malta và Bulgaria.[24] Anh vào sân ở phút 64 thay cho Mats Møller Dæhli trong trận thắng 2-1 của Na Uy trước Bulgaria, và chính thức trở thành cầu thủ trẻ nhất trong lịch sử tham dự một kỳ vòng loại Euro ở 15 tuổi 300 ngày.[25][26][27][28] Thành tích của Ødegaard vượt xa so với kỷ lục cũ 16 tuổi 251 ngày do Sigurður Jónsson của Iceland lập tại vòng loại Euro 1984.[29][30][31]